Being Fat and Friendly is Not Enough
نویسنده
چکیده
We show that there is no (1 + ε)-approximation algorithm for the problem of covering points in the plane by minimum number of fat triangles of similar size (with the minimum angle of the triangles being close to 45 degrees). Here, the available triangles are prespecified in advance. Since a constant factor approximation algorithm is known for this problem [CV07], this settles the approximability of this problem. We also investigate some related problems, including cover by friendly fat shapes, and independent set of triangles in three dimensions.
منابع مشابه
The Optimization of Magnetic Resonance Imaging Pulse Sequences in Order to Better Detection of Multiple Sclerosis Plaques
Background and objective: Magnetic resonance imaging (MRI) is the most sensitive technique to detect multiple sclerosis (MS) plaques in central nervous system. In some cases, the patients who were suspected to MS, Whereas MRI images are normal, but whether patients don’t have MS plaques or MRI images are not enough optimized enough in order to show MS plaques? The aim of the current study is ...
متن کاملبررسی توصیه‌های تغذیه‌ای اسلام و پیامبر اعظم (ص) و میزان هم خوانی آن
The great prophet says:” do not eat unless you before hungry and your stomach is empty”. Hunger causes the appetite for food and the proper nutrition prepares enough energy for body. Proper diets in moslem community are influenced by culture, econmy, history, and mainly the religious believes. Complete diet has great influence on quality of health and life, and must include balanced amo...
متن کاملتمرینات FATmax، بهترین نوع تمرین ورزشی برای بهبود ترکیب چربی‌های بدن
Background: Overweight and obesity, as physical disorders, can threaten health in different ways. Regular exercise (training) is defined as an improving factor for body composition and cardiorespiratory fitness in overweight and obese people. However, the intensity of exercise, as one of the training principles, for attaining the highest fat burning effect, is still challenged. This paper revie...
متن کاملDiet-Therapy in Pediatric Crohn’s Disease: A New Approach
nflammatory bowel disease (IBD), including ulcerative colitis (UC) and Crohn's disease (CD), has become one of the most common chronic conditions all over the world. The prevalence of IBD is growing rapidlyin developing countries along with nutrition transition. IBD affects children as well as adults, with 15-20% of patients being diagnosed during childhood. The onset of disea...
متن کاملبررسی متنی و سندی روایت شَدِّ رِحال
Journey, especially for the sake of pilgrimage, is supposed to be a significant part of religious life. From religious perspective, when your religious and mundane life is in danger, it is not recommended to stay in one place. Almost 30 verses in Quran appreciate world and ego trip and also command people to learn from their travelling experiences and lessons. Furthermore, there are many hadith...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0908.2369 شماره
صفحات -
تاریخ انتشار 2009